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ARITHMETIC APPARATUS AND ARITHMETIC METHOD 



BACKGROUND OF THE INVENTION 



1. Field of the Invention 
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The present invention relates to an arithmetic 



apparatus and an arithmetic method for improving processing 
speed of conditional branch processing in an arithmetic 
apparatus comprising reconf igurable hardware. 
2 . Description of the Related Art 



number processing requiring a large amount of arithmetic 
operations, for example, repeating the processing of a 
product -sum operation, etc. When a CPU executes arithmetic 
processing causing a heavy processing load as such, the 

20 processing load on the CPU becomes heavy and processing 

speed declines. Thus, there has been proposed a processing 
method capable of realizing high-speed processing by 
reducing the processing load on the CPU by assigning this 
part of the arithmetic to a reconf igurable hardware. 

25 Figure 5 is a view of a configuration example of a 

reconf igurable arithmetic apparatus. As shown in FIG. 5, a 
reconf igurable arithmetic apparatus 3 0 comprises a 
configuration information memory 301, a data memory 302 and 
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Audio and image signal processing includes a large 
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5 an arithmetic execution unit 303. Also, FIG. 5 shows a host 
CPU 10 and a shared memory 20 relating to the 
reconf igurable arithmetic apparatus 30. 

The host CPU 10 provides configuration information and 
arithmetic data to the reconf igurable arithmetic apparatus 
10 30 and receives arithmetic results from the reconf igurable 
arithmetic apparatus 30. 

The shared memory 2 0 can be accessed by the host CPU 
10 and is used for storing configuration information, 
arithmetic data and arithmetic results of the 
15 reconf igurable arithmetic apparatus. 

In the reconf igurable arithmetic apparatus 30, the 
configuration information memory 3 01 stores configuration 
information input from the host CPU and provides the stored 
configuration information to the arithmetic execution unit 
20 303. 

The data memory 302 stores arithmetic data input from 
the host CPU 10 and provides the stored arithmetic data to 
the arithmetic execution unit 303. Also, the data memory 
3 02 stores arithmetic results obtained in the arithmetic 
25 execution unit 3 03 and outputs the stored arithmetic 
results to the shared memory 20. 

The arithmetic execution unit 303 comprises a 
plurality of arithmetic units, for example, an adder and a 
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5 multiplier, etc. By reconfiguring these arithmetic units 
based on configuration information input from the 
configuration information unit 301, an arithmetic circuit 
for realizing new arithmetic functions corresponding to the 
configuration information is configured. Note that in FIG. 

10 5, only three arithmetic units, which are an arithmetic 

unit 1, an arithmetic unit 2 and an arithmetic unit 3, are 
shown as examples in the arithmetic execution unit, but an 
actual arithmetic processing unit is composed of more 
arithmetic units. Also, it is possible to reconfigure by 

15 using only necessary ones among these arithmetic units in 
accordance with the configuration information. 

Figure 6 is a flowchart of the arithmetic processing 
of the above reconf igurable arithmetic apparatus. Below, an 
operation of the reconf igurable arithmetic apparatus will 

20 be explained with reference to FIG. 5 and FIG. 6. 

First, the data memory 302 is initialized in 
accordance with need (step S301) , and successively, the 
configuration information memory 3 01 is initialized in 
accordance with need (step S3 02) . 

25 Next, the data memory 302 reads arithmetic data from 

the host CPU 10, etc. (step S303) . Then, the host CPU 10, 
etc. transmits configuration information to the 
configuration information memory 301 (step S304) . 
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5 In the arithmetic execution unit, reconfiguration of 

hardware is performed based on the configuration 
information output from the configuration information 
memory 301 (step S3 05) . 

Next, arithmetic data are retrieved from the data 

10 memory 302 and arithmetic is executed in a hardware 
reconfigured based thereon (step S3 06) . 

After completing the arithmetic, an arithmetic result 
is transmitted to the data memory 302 and stored (step 
S307) . Then, the arithmetic result is transmitted from the 

15 data memory 302 to the shared memory 20 (step S3 08) . 

Since a combination of hardware of the arithmetic 
execution unit is reconfigured based on the configuration 
information of the configuration information memory 301 by 
the above reconf igurable arithmetic apparatus, 

20 predetermined arithmetic can be executed at a high speed by 
the hardware. Therefore, when the host CPU 10 extracts 
arithmetic with a heavy processing load and generates 
configuration information based on a hardware configuration 
for realizing the arithmetic to provide to the 

25 reconf igurable arithmetic apparatus 30, the reconf igurable 
arithmetic apparatus 3 0 reconfigures the arithmetic 
execution unit 303 based on the configuration information 
and executes arithmetic at a high speed based on the 
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5 arithmetic data provided from the host CPU 10, and the 

result is transmitted to the shared memory 20. As a result, 
the processing load on the host CPU 10 can be widely 
reduced, the processing time can be shortened, and high 
speed data processing can be easily realized. 

10 Also, in the reconf igurable arithmetic execution unit 

303, units for configuration changing are set broader than 
in an Field Programmable Gate Array (FPGA) , etc., and it is 
configured to be able to deal with a variety of kinds of 
arithmetic by changing the configuration information and 

15 combining an adder, a multiplier, etc. By suitably 

assigning arithmetic of heavy processing for the host CPU 
10, etc. to a reconf igurable arithmetic apparatus, the 
whole processing time can be shortened. 

In the above reconf igurable arithmetic apparatus of 

20 the related art, however, it is not possible to perform 
arithmetic processing including conditional branches at a 
high speed. 

Figure 7 is a flowchart showing the assignment of 
conditional branch processing by using the reconf igurable 
25 arithmetic apparatus of the related art. As shown in the 
figure, extraction of a heavy part from arithmetic 
processing is performed by using a profiler in software 
first (step S401) . 



5 



Attorney Docket No. 2792 
Clean Specification 

5 Next, it is judged whether a processing assignment of 

the heavy arithmetic part extracted by the profiler to the 
reconf igurable arithmetic apparatus is possible or not 
(step S402) . 

As a result of the above judgment, when processing 

10 assignment is possible, configuration information is 

prepared to reconfigure hardware and processing is assigned 
before executing arithmetic (step S403) . By executing 
arithmetic in this state, arithmetic at a very high speed 
can be executed compared with software processing. 

15 On the other hand, as a result of the judgment, when 

processing assignment is impossible, the arithmetic 
processing has to be performed in the host CPU 10, etc., so 
that the processing speed becomes slow compared with that 
in the case of the reconf igurable arithmetic apparatus. 

20 Note that as the case where processing cannot be 

assigned to the above reconf igurable arithmetic apparatus, 
particularly, the case where there is a conditional branch 
in a repeating arithmetic in a software, etc. may be 
mentioned. In this case, it is reviewed whether the 

25 conditional branch can be taken out of the arithmetic or 
not at the stage of profiling, but it is algorithmically 
difficult in many cases. 
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5 SUMMARY OF THE IMVENTION 

An object of the present invention is to provide an 
arithmetic apparatus and an arithmetic method capable of 
executing arithmetic by reconf igurable hardware, shortening 
the processing time of arithmetic causing a heavy 
10 processing load including a conditional branch and 

improving the processing speed even when a conditional 
branch exists in a loop for performing repeating arithmetic 
processing. 

To attain the above object, according to the present 
15 invention, there is provided an arithmetic apparatus for 
executing arithmetic processing including conditional 
branches, comprising a configuration information generation 
means for dividing the arithmetic processing including 
conditional branches to first processing of unconditional 
20 branches and second processing with conditional branches 

and generating configuration information in accordance with 
the first processing of unconditional branches; a 
reconf igurable arithmetic means for reconfiguring based on 
the configuration information and executing the divided 
25 first processing of unconditional branches based on 

arithmetic data; and an arithmetic means for performing the 
divided second processing with conditional branches, and in 
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5 accordance with a result of the processing, correcting an 
arithmetic result of the reconf igurable arithmetic means. 

Also, in the present invention, preferably, said 
reconf igurable arithmetic means comprises a configuration 
information storing means for storing the configuration 

10 information; an arithmetic data storing means for storing 
the arithmetic data input from outside; and a plurality of 
arithmetic elements to be reconfigured based on the 
configuration information. 

Also, in the present invention, preferably, the 

15 configuration information generation means comprises a 
dividing means for dividing the arithmetic processing so 
that the frequency of the first processing of unconditional 
branches becomes higher than the frequency of the second 
processing with conditional branches. 

20 Also, according to the present invention, there is 

provided an arithmetic method for performing arithmetic 
processing including conditional branches, including: a 
dividing step for dividing the arithmetic processing 
including conditional branches to first processing of 

25 unconditional branches and second processing with 
conditional branches; a configuration information 
generation step for generating configuration information in 
accordance with the divided first processing of 
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unconditional branches; a first arithmetic step for 
reconfiguring based on the configuration information and 
executing the divided first processing of unconditional 
branches based on arithmetic data; and a second arithmetic 
step for performing divided second processing with 
conditional branches and, in accordance with a result of 
the processing, correcting an arithmetic result of the 
first arithmetic step. 

Furthermore, in the present invention, preferably, the 
arithmetic processing is divided in the dividing step so 
that the frequency of the first processing of unconditional 
branches becomes higher than the frequency of the second 
processing with conditional branches. 

According to the present invention, arithmetic 
processing including conditional branches is divided to a 
first processing without any conditional branches and a 
second processing with conditional branches, the first 
processing of unconditional branches is assigned to a 
reconf igurable arithmetic means, configuration information 
of hardware is generated based on the first processing, 
arithmetic elements are reconfigured in the reconf igurable 
arithmetic means based on the configuration information, 
and desired arithmetic is executed based on arithmetic 
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5 data. As a result, the first processing of unconditional 
branches can be executed at a high speed by the hardware. 

The second processing with conditional branches is 
assigned to a fixed arithmetic means, such as a CPU, and 
the second processing with conditional branches assigned 

10 based on the conditional branches is executed in the CPU. 
By using a result of the second processing, a first 
processing result by the reconf igurable arithmetic means is 
corrected, and consequently, a result of arithmetic 
processing including conditional branches is obtained. 

15 As explained above, according to the present 

invention, in the arithmetic means having reconf igurable 
hardware, when conditional branch processing is included in 
a repeating arithmetic processing, etc. causing a heavy 
processing load, a processing speed as a whole can be 

20 improved by preceding performing of processing by the 

hardware as processing without any conditional branches and 
correcting the arithmetic result by using an arithmetic 
result of processing of conditional branches. Particularly, 
when processing without a conditional branch is more 

25 frequently executed than processing including conditional 
branches, an effect of improving the processing speed 
becomes furthermore notable. 
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5 BRIEF DESCRIPTION OF DRAWINGS 

FIG. 1 is a view of the configuration of an embodiment 
of an arithmetic apparatus according to the present 
invention; 

FIG. 2 is a flowchart of an assignment of arithmetic 
10 in the arithmetic apparatus according to the present 
embodiment ; 

FIG. 3 is a flowchart of processing including 
conditional branches in the arithmetic apparatus according 
to the present embodiment ; 
15 FIG. 4 is a view of an example of processing including 

conditional branches in the arithmetic apparatus according 
to the present embodiment; 

FIG. 5 is a view of the configuration of an example of 
a reconf igurable arithmetic apparatus of the related art; 
20 FIG. 6 is a flowchart of processing in the arithmetic 

apparatus of the related art; and 

FIG. 7 is a flowchart of processing including 
conditional branches in the arithmetic apparatus of the 
related art. 

25 

DESCRIPTION OF THE PREFERRED EMBODIMENT 
Figure 1 is a circuit diagram of an embodiment of an 
arithmetic apparatus according to the present invention. 
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5 As shown in FIG. 1, the arithmetic apparatus of the 

present embodiment comprises a configuration information 
memory 501, an arithmetic data memory 502 and a 
reconf igurable arithmetic apparatus 50 including an 
unconditional -branch arithmetic execution unit 503. Also, a 

10 host CPU 10 and a shared memory 2 0 for providing 

configuration information and arithmetic data to the 
reconf igurable arithmetic apparatus 50 are provided. 

The host CPU 10 provides configuration information of 
hardware and arithmetic data to the reconf igurable 

15 arithmetic apparatus 50. The configuration information is 
transmitted to the configuration information memory 501 of 
the reconf igurable arithmetic apparatus, and the arithmetic 
data is transmitted to the arithmetic data memory 502. 
The shared memory 20 stores hardware configuration 

20 information and arithmetic data of the reconf igurable 
arithmetic apparatus 50. The hardware configuration 
information and the arithmetic data stored in the shared 
memory 20 are transmitted to the configuration information 
memory 501 and the arithmetic data memory 502 of the 

25 reconf igurable arithmetic apparatus 50 directly or via the 
host CPU 10 before performing arithmetic processing by the 
reconf igurable arithmetic apparatus 50. 
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5 In the reconf igurable arithmetic apparatus 50, the 

configuration information memory 501 stores hardware 
configuration information input from the host CPU 10, etc. 
and outputs the stored configuration information to the 
unconditional -branch arithmetic execution unit 502. 

10 The arithmetic data memory 502 stores arithmetic data 

input from the host CPU 10, etc. and provides the stored 
arithmetic data to the unconditional -branch arithmetic 
execution unit 503. Also, a result of arithmetic processing 
by the unconditional -branch arithmetic execution unit 503 

15 is transmitted to the arithmetic data memory 502, so that 
the arithmetic data memory 502 stores the arithmetic result 
input from the unconditional -branch arithmetic execution 
unit 503 and outputs it to the host CPU 10 and the shared 
memory 2 0 . 

20 In the reconf igurable arithmetic apparatus 5 0 of the 

present embodiment, when a repeating arithmetic processing 
includes a conditional branch, the arithmetic is performed 
regardless of the conditional branch, that is, assuming 
that there is no conditional branch. First, configuration 

25 information of the hardware stored in the configuration 

information memory 501 is transmitted to the unconditional - 
branch arithmetic execution unit 503, the hardware is 
reconfigured in the unconditional -branch arithmetic 
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5 execution unit 503 based thereon, and predetermined 
arithmetic processing is assigned to the respective 
arithmetic units. 

Then, in the unconditional -branch arithmetic execution 
unit 503, desired arithmetic processing is executed as 

10 processing of unconditional branches at a high speed based 
on the arithmetic data from the arithmetic data memory 502. 
After completing the arithmetic, the arithmetic result is 
transmitted to the arithmetic data memory 502. Next, the 
host CPU 10 receives the arithmetic result from the 

15 arithmetic data memory 502, performs branch processing in 
accordance with branching conditions and, by using the 
processing result, corrects the arithmetic result of the 
above unconditional -branch arithmetic execution unit 503. 
As a result of the correction based on all conditional 

20 branches, a result of arithmetic processing including the 
conditional branches is obtained. 

Figure 2 is a flowchart of assigning the arithmetic 
processing in the arithmetic apparatus of the present 
embodiment . 

25 As shown in FIG. 2, extraction of a heavy processing 

part of arithmetic is performed by using a profiler (step 
S411) . Namely, arithmetic causing a heavy processing load 
is extracted from arithmetic processing assigned to the 
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5 arithmetic apparatus by a design tool of software, etc. 

Note that a size of the processing load can be judged, for 
example, by the number of processing steps required at the 
time of executing the processing in a CPU or other 
processor here. 

10 Next, it is judged whether arithmetic with conditional 

branches is included or not in the extracted arithmetic 
causing a heavy processing load (step S412) . As a result of 
the judgment, the procedure proceeds to a step S413 when 
arithmetic with conditional branches is included, while, 

15 when arithmetic with conditional branches is not included, 
it proceeds to a step S418. In the step S418, because there 
are not any conditional branches, the arithmetic processing 
is assigned to the reconf igurable arithmetic apparatus, and 
furthermore, configuration information of hardware for 

20 executing the assigned arithmetic is also generated (step 
S419) . 

In the step S413, it is judged whether the arithmetic 
including conditional branches can be divided to processing 
of unconditional branches and processing with conditional 
25 branches or not. As a result of the judgment, the procedure 
proceeds to a step S414 when it can be divided, while when 
it cannot be divided, it proceeds to a step S417, wherein 

15 
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5 all processing is assigned to the CPU because processing 
including conditional branches cannot be divided. 

In the step S414, the arithmetic including conditional 
branches is divided to processing of unconditional branches 
and processing with conditional branches, and the 

10 processing of unconditional branches is assigned to the 
reconf igurable arithmetic apparatus. Also, configuration 
information of hardware in accordance with the assigned 
conditional branches is generated (step S415) . 

On the other hand, the processing with conditional 

15 branches is assigned to the CPU, etc. (step S416) . 

By assigning the processing as explained above, the 
arithmetic processing is divided in the case where 
conditional branches are included in the processing causing 
a heavy processing load. In the case where the conditional 

20 branch processing can be divided, the processing of 
unconditional branches is assigned to reconf igurable 
arithmetic apparatus, and the processing with conditional 
branches is assigned to the CPU, etc. Also, configuration 
information of hardware for executing the processing 

25 assigned to the reconf igurable arithmetic apparatus is 
generated. Due to this, in the reconf igurable arithmetic 
apparatus, hardware is 



16 



Attorney Docket No. 2792 
Clean Specification 

5 reconfigured based on the configuration information and the 
assigned processing of unconditional branches can be 
performed at a high speed by .the reconfigured hardware, so 
that a processing load on the CPU, etc. can be reduced. 
Particularly, when processing without a conditional branch 

10 is more frequently executed than processing including 
conditional branches, the effect of improving the 
processing speed becomes furthermore notable . 

Therefore, in the above assigning of arithmetic 
processing, in the processing of unconditional branches and 

15 the processing with conditional branches, the more 
frequently executed processing is assigned to the 
reconf igurable arithmetic apparatus and the less frequently 
executed processing is assigned, for example, to the CPU, 
etc. Due to this, the effect of improving the processing 

20 speed can be further increased by using the reconf igurable 
hardware . 

Next, arithmetic processing in the arithmetic 
apparatus of the present embodiment will be explained in 
accordance with configuration information, etc. generated 
25 by the above assigning processing. 

Figure 3 is a flowchart of arithmetic processing in 
the arithmetic apparatus of the present embodiment. Below, 
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5 the arithmetic processing in the present embodiment will be 
explained with reference to FIG. 3 by following the order. 

First, the arithmetic data memory is initialized in 
accordance with need (step S501) and the configuration 
information memory is initialized in accordance with need 
10 (step S502) . 

Next, arithmetic data is transmitted from the host CPU 
10 and stored in the arithmetic data memory 502 (step 
S503) , 

Next, configuration information is transmitted from 
15 the host CPU 10, etc. and stored in the information memory 
501 (step S504) . 

In the unconditional -branch arithmetic execution unit 
503, hardware is reconfigured based on the configuration 
information input from the configuration information memory 
20 501 (step S505) . The hardware is reconfigured, for example, 
to execute predetermined arithmetic for the given number of 
times by ignoring all conditional branches in a 
predetermined repeating arithmetic. 

The arithmetic data is read from the arithmetic data 
25 memory 502 and, based on the arithmetic data, predetermined 
arithmetic processing is executed by the reconfigured 
hardware in the unconditional -branch arithmetic execution 
unit 503 (step S506) . 
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5 Then, the result of the arithmetic processing is 

written in the arithmetic data memory 502 (step S507) . 

Next, the arithmetic result is read from the 
arithmetic data memory 502 (step S508) . The read arithmetic 
result is transmitted to the host CPU 10. 
10 Then, the arithmetic processing with conditional 

branches is executed in the host CPU 10, etc. (step S509) . 

Next, the result of the arithmetic processing 
including conditional branches by the host CPU 10, etc. is 
output to the arithmetic data memory 502 and stored 
15 therein. 

Then, the final arithmetic result stored in the 
arithmetic data memory 502 is output to the shared memory 
20. 

As explained above, in the arithmetic apparatus of the 
20 present embodiment, only execution of repeating arithmetic 
is preceded without executing conditional branches by the 
reconfigured hardware in the reconf igurable arithmetic 
apparatus, assuming that there is no conditional branches 
in the repeating arithmetic. Then, arithmetic including 
25 conditional branches is executed in the host CPU 10 and, by 
using the arithmetic result, the result of arithmetic 
executed without the conditional branches above is 
corrected. Accordingly, arithmetic without branches can be 
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5 executed at a high speed by the reconf igurable hardware, so 

that a processing load on the host CPU 10 can be reduced 
and processing at a high speed can be realized. 
Particularly, after the preceding execution, in the 
arithmetic with conditional branches by the host CPU 10, 
10 etc., the less the frequency of data rewriting, the larger 
the effect of suppressing a processing amount becomes as a 
whole. 

Next, one specific example of repeating arithmetic 
including conditional branches by using the arithmetic 

15 apparatus of the present embodiment will be explained. 
Figure 4 is a view of an example of repeating 
arithmetic processing including conditional branch 
processing. Note that, in FIG. 4, the repeating processing 
is expressed by a "for" sentence in a normal programming 

20 language. Also, conditional branch processing is expressed 
by an "if" sentence in the programming language, and a 
branching condition is expressed in brackets after the "if" 
sentence . 

In the conditional branch processing shown in FIG. 4, 
25 for example, when a branching condition indicated by 

"branch 1" is satisfied, "processing 1" is executed, while 
when the branching condition indicated by the "branch 1" is 
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5 not satisfied but a branching condition indicated by 
"branch 2" is satisfied, "processing 2" is executed. 

Note that, as shown in FIG. 4, the branching condition 
"branch 1" is more frequently satisfied than the branching 
condition "branch 2". Namely, in the repeating loop shown 
10 in FIG. 4, the "processing 1" is more frequently executed 
than the "processing 2". 

The above conditional branch processing is repeatedly 
executed as long as a predetermined repeating condition is 

15 satisfied. 

As shown in FIG. 4, in the arithmetic apparatus of the 
present embodiment, the repeating arithmetic including the 
conditional branch processing as above is divided to two, 
which are arithmetic unconditional branches and arithmetic 

20 with conditional branches. First, repeating arithmetic 
including the "processing 1", which is highly frequently 
performed processing, is regarded as processing of 
unconditional branches, and arithmetic including the 
"processing 2", which is less frequently performed, is 

25 regarded as repeating arithmetic with conditional branches. 
The repeating arithmetic considered to be 
unconditional branches, "processing 1" is executed by the 
reconf igurable arithmetic apparatus 50 of the present 
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5 embodiment. Then, arithmetic of the less frequently 

performed "processing 2" is executed by the host CPU 10. 

Namely, configuration information for reconfiguring 
hardware of the unconditional -branch arithmetic execution 
unit of the reconf igurable arithmetic apparatus 50 is 

10 generated in accordance with the arithmetic content of the 
"processing 1" by the host CPU 10. The configuration 
information is transmitted from the host CPU 10 to the 
configuration information memory 501 of the reconf igurable 
arithmetic apparatus, and based thereon, hardware is 

15 reconfigured in the unconditional -branch arithmetic 

execution unit 503. Then, based on arithmetic data input 
from the host CPU 10, etc., the "processing 1" is repeated 
as processing of unconditional branches and the arithmetic 
is executed at a high speed. 

20 After executing the repeating arithmetic of the 

"processing 1", the "processing 2" is executed by following 
the branching condition "branch 2" of the "processing 2" by 
the host CPU, etc. By following the branching condition, a 
result of the repeating arithmetic of the "processing 1" of 

25 unconditional branches explained above is corrected by 

using the arithmetic result of the "processing 2" with the 
conditional branches. The corrected result is the result of 
repeating arithmetic including conditional branches. 

22 
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5 In the above processing, when the frequency of 

"processing 1" is higher than that of the "processing 2", 
arithmetic of the "processing 1" can be executed at a high 
speed on the hardware by the reconf igurable arithmetic 
apparatus 50 by using the arithmetic apparatus of the 

10 present embodiment. Then, the "processing 2" with 

conditional branches is executed based on the branching 
condition by the host CPU 10, and the arithmetic result by 
the reconf igurable arithmetic apparatus 50 is corrected. 
As explained above, according to the arithmetic 

15 apparatus and the arithmetic method of the present 

embodiment, repeating arithmetic including conditional 
branches is divided to two, which are arithmetic 
unconditional branches and arithmetic with conditional 
branches. Then, the arithmetic processing of uncondit:ional 

20 branches is executed by a hardware reconfigured based on 
configuration information generated in accordance 
therewith. The arithmetic result is corrected by a result 
of the repeating arithmetic with conditional branches by 
the host CPU, etc. based on a branching condition. As a 

25 result, the processing load on the host CPU 10 can be 
reduced, the processing time can be made short, and the 
processing speed can be improved. 
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As explained above, according to the arithmetic 
apparatus and the arithmetic method of the present 
invention, a part causing a heavy processing load in 
arithmetic processing, such as repeating arithmetic, is 
preceded to be executed by hardware reconfigured based on 
configuration information, conditional branch processing is 
executed by the host CPU, and an arithmetic result by the 
hardware is corrected thereby, so that the processing load 
on the host CPU can be reduced, the processing time can be 
made short, and the processing speed can be improved. 
Therefore, when an appearance frequency of processing with 
conditional branches after finishing arithmetic by the 
hardware is low, the effect of improving the processing 
speed becomes particularly greater. 

Also, according to the present invention, since 
arithmetic causing a heavy processing load can be executed 
at a high speed by the hardware, the amount of arithmetic 
can be reduced compared with arithmetic by a CPU, and 
consequently, the processing time can be made short, and 
the power consumption can be reduced. 

Furthermore, according to the present invention, by 
assigning arithmetic causing a heavy processing load to the 
hardware, the processing load on the CPU is reduced and 
there is the advantage that other arithmetic processing can 
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be performed during executing arithmetic in the hardware. 
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